Construction operators for modelling 3D objects and dual navigation structures
نویسندگان
چکیده
This work presents new operators for construction of 3D cell complexes. Each cell in a complex is represented with the Augmented QuadEdge (AQE) data structure. Cells are linked together by the dual structure and form a mesh. This structure stores information about the geometry and topology of a modelled object. Navigation in the mesh is possible using standard AQE operators. A new set of atomic operators was developed to simultaneously construct the Primal and the Dual structures. This allows 3D tetrahedralization as well as the construction of different types of objects, such as buildings composed of multiple rooms and floors.
منابع مشابه
Augmented Quad-edge – 3d Data Structure for Modelling of Building Interiors
This work presents a new approach towards the construction and manipulation of 3D cells complexes, stored in the Augmented Quad-Edge (AQE) data structure. Each cell of a complex is constructed using the usual Quad-Edge structure, and the cells are then linked together by the dual edge that penetrates the face shared by two cells. We developed a new set of atomic operators that allow for a signi...
متن کامل3D Modelling of Under Ground Burried Objects Based on Ground Penetration Radar
There is a growing demand for mapping and 3D modelling of buried objects such as pipelines, agricultural hetitage, landmines and other buried objects. Usually, large scale and high resolution maps from these objects are needed. Manually map generation and modeling of these objects are cost and time consuming and is dependent on lots of resources. Therefore, automating the subsurface mapping and...
متن کاملThe Dual Half-Edge - A Topological Primal/Dual Data Structure and Construction Operators for Modelling and Manipulating Cell Complexes
There is an increasing need for building models that permit interior navigation, e.g., for escape route analysis. This paper presents a non-manifold Computer-Aided Design (CAD) data structure, the dual half-edge based on the Poincaré duality that expresses both the geometric representations of individual rooms and their topological relationships. Volumes and faces are expressed as vertices and ...
متن کاملDecidable Navigation Logics for Object Structures
In this paper, we introduce decidable multimodal logics to describe and reason about navigation across object structures. The starting point of these navigation logics is the modelling of object structures as Kripke models that contain a family of deterministic accessibility relations; one for each pointer attribute. These pointer attributes are used in the logics both as first-order terms in e...
متن کاملDeveloping a BIM-based Spatial Ontology for Semantic Querying of 3D Property Information
With the growing dominance of complex and multi-level urban structures, current cadastral systems, which are often developed based on 2D representations, are not capable of providing unambiguous spatial information about urban properties. Therefore, the concept of 3D cadastre is proposed to support 3D digital representation of land and properties and facilitate the communication of legal owners...
متن کامل